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This bref note points out several basic connections between the Smarandache 
function, fixed-point theory [1] and prime-number theory. First recall that fixed-point theory in 
function spaces provides elegent, if not short, proofs of the existence of solutions to many 
kinds of differential equations, integral equations, optimization problems and game-theoretic 
problems. Further, fixed-point theory in the ring of rational integers and fixed-lattice-point 
theory provide many results on the existence of solutions in diophantine theory. Here are four 
fundamental examples of fixed-point theory in number theory. (1) There is the well-known 
basic result that for p>4, p is prime iff S(p) = p. (2) Recall that the present author defined [2] 
the number-theoretic function ‘¥(n) as the product of the primes alone in the mosaic of n, 
where the mosaic of n is obtained from n by recursively applying the unique factorization 
theorem/fundamental theorem of arithmetic to itself! Now the asymptotic density of fixed 
points of ‘Y(n) is 7/x°, just as the asymptotic density of square-free numbers is 6/n’. Indeed, 
(3) the theory of perfect numbers is also connected to fixed-point theory, since if one puts 
f(n) = 5(n) - n, where 5(n) is the sum of the divisors on n, then n is perfect iff f(n) = n. Finally, 
(4) the present author defined [2] the number-theoretic function ‘¥*(n) as the sum of the 
primes alone in the mosaic of n. Here we have a striking similarity to the Smarandache 
function itself (see example (1) above), since ‘¥*(n) = n iff n = 4 or n= p for some pnme p; 
1.e., if > 4, nis prime iff ‘¥*(n) = n. Thus, the distribution function for the fixed points of S(n) 
or of ‘¥*(n) is essentially the distribution function for the primes, II(n). 


Problems 


(1) Put S*(n) = S(S(n)) and define S"(n) recursively, where S(n) is the Smarandache function. 
(Note: This approach aligns Smarandache function theory more closely with recursive 
function theory/computer theory.) For each n, determine the /east m for which S"(n) is 
prime. 

(2) Prove that S(n) = S(n+3) for only finitely many n. 

(3) Prove that S(n) = S(n+2) for only finitely many n. 

(4) Prove that S(n) = S(n+1) for no n. 
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